On the algorithmic complexity of static structures
نویسندگان
چکیده
From the theory of algorithmic information introduced by Chaitin [4] it is known that the more complex a system that is acting on a random binary input sequence the more it can deform the stochastic properties of the sequence. It is an open question as to whether such a relationship exists in real complex systems, for instance, systems that are governed by physical laws. The paper provides a first indication that this is true for a system comprised of a static structure described
منابع مشابه
An Algorithm to Compute the Complexity of a Static Production Planning (RESEARCH NOTE)
Complexity is one of the most important issues of any production planning. The increase in complexity of production planning can cause inconsistency between a production plan and an actual outcome. The complexity generally can be divided in two categories, the static complexity and the dynamic complexity, which can be computed using the ant ropy formula. The formula considers the probability of...
متن کامل3D Scene and Object Classification Based on Information Complexity of Depth Data
In this paper the problem of 3D scene and object classification from depth data is addressed. In contrast to high-dimensional feature-based representation, the depth data is described in a low dimensional space. In order to remedy the curse of dimensionality problem, the depth data is described by a sparse model over a learned dictionary. Exploiting the algorithmic information theory, a new def...
متن کاملVariables Characteristics Effects on Static and Pseudo-Static Reliability-Based Design of near Slope Shallow Foundations
Given the concept of reliability-based design (RBD) and the growing risk management trend in geotechnical engineering, proper understanding and quantification of uncertainties are very important. The complexity of methods and a large volume of calculations of probabilistic design methods are the most critical reasons for civil engineers not to be comfortable using these approaches. In this rese...
متن کاملOptimizing locomotive body structures using imperialist competitive algorithm
In today's design, system complexity and increasing demand for safer, more efficient and less costly systems have created new challenges in science and engineering. Locomotives are products which are designed according to market order and technical needs of customers. Accordingly, targets of companies, especially designers and manufacturers of locomotives, have always been on the path of progre...
متن کاملDeveloping a fuzzy group decision making approach for project manager selection considering the static complexity of construction projects
Due to the particular importance of projects in human life and in organizations, proper project management has been always regarded highly by researchers and practitioners. Recent advances in technology and fundamental changes in most scientific areas have affected projects and made their nature and environmental circumstances much more complex than in the past. Fortunately, in recent years, ma...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Systems Science & Complexity
دوره 23 شماره
صفحات -
تاریخ انتشار 2010